Reentrant Readers - Writers
نویسنده
چکیده
The classic readers-writers problem has been extensively studied. This holds to a lesser degree for the reentrant version, where it is allowed to nest locking actions. Such nesting is useful when a library is created with various procedures that each start and end with a lock. Allowing nesting makes it possible for these procedures to call each other. We considered an existing widely used industrial implementation of the reentrant readers-writers problem. We modeled it using a model checker revealing a serious error: a possible deadlock situation. The model was improved and checked satisfactorily for a fixed number of processes. To achieve a correctness result for an arbitrary number of processes the model was converted to a theorem prover with which it was proven.
منابع مشابه
Deadlock and Starvation Free Reentrant Readers-Writers
The classic readers-writers problem has been extensively studied. This holds to a lesser degree for the reentrant version, where it is allowed to nest locking actions. Such nesting is useful when a library is created with various procedures each starting and ending with a lock operation. Allowing nesting makes it possible for these procedures to call each other. We considered an existing widely...
متن کاملProcess Synchronization with Readers and Writers Revisited
The readers-writers problem is one of the very well known problems in concurrency theory. It was first introduced by Courtois et.al. in 1971 1 and requires the synchronization of processes trying to read and write a shared resource. Several readers are allowed to access the resource simultaneously, but a writer must be given exclusive access to that resource. Courtois et.al. gave semaphore-base...
متن کاملA Proof Framework for Concurrent Programs
This paper presents a proof framework for verifying concurrent programs that communicate using global variables. The approach is geared towards verification of models that have an unbounded state size and are as close to the original code as possible. The bakery algorithm is used as a demonstration of the framework basics, while the (full) framework with thread synchronization was used to verif...
متن کاملA Corpus-Based Contrastive Analysis of Stance Strategies in Native and Nonnative Speakers’ English Academic Writings: Introduction and Discussion Sections in Focus
The present study was an attempt to illustrate the interaction between writers and readers. Conveying of the writers’ voice, stance, and interaction with reader was put forward within this paradigm. Being a good academic writer is highly related to the use of these strategies. Adopting a position and persuading readers of claims are very important. This study was aimed at showing th...
متن کاملExpert marker of Chinese character recognition: Left-side bias versus holistic processing?
Holistic processing and left-side bias are both behavioral markers of expert face recognition. In contrast, expertise in Chinese character recognition involves left-side bias but reduced holistic processing (Hsiao & Cottrell, 2009). Here we examine whether the reduction in holistic processing associated with expert Chinese character recognition can be better explained by writing rather than rea...
متن کامل